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[57] ABSTRACT 

In a file management system a plurality of information 
processing devices are provided with fUcs of tree struc- 
ture. The information processing devices are linked 
through a communication line and dispersed files are 
utilized by a plurality of users in common. Each of the 
users can construct his own file without having any 
influence on the others. A table is provided including a 
column indicating the relation of links for the case 
where an arbitrary branch of a tree structure, included 
within at least one information processing device, is 
linked with a part of files included within another infor- 
mation device and a column specifying groups, for 
which the relation of links is valid. Linking is only per- 
mitted for access demands from members belonging to 
the group for which the relation of links is indicated as 
valid, to the part of the files of the other information 
processing device. 
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FIG. 2A 
3a: LINK wrmcx/r sPEDRCAnoN 




FIG. 2B 




01/29/2004, EAST Version: 1.4.1 



U.S. Patent Apr. 30, 1991 



Sheet 3 of 6 



5,012,405 



FIG. 3 
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The fUe type field 31a corresponding to the file "AO" 
FILE MANAGEMENT SYSTEM FOR indicates "directory", and the file type field 316 corrc- 

PERMnriNG USER ACCESS TO FILES IN A spending to the file "A2" indicates "normal (ordi- 
DISTRIBUTED FILE SYSTEM BASED ON nary)". Each data in address fields 32fl and 326 indicates 

LINKAGE RELATION INFORMATION 5 each address on the local memory device in which the 

content of each the file resides. For example, data on 
TTiis is a continuation .pplicttion of Set. No. address field 32 6 indicatei that the content of the file 
07/109,317. filed Oct 19. 1987. now abandoned. "A2" resides m the area 40 in the file body area 22a. 

' ' Directory information 21a IS the content of directory 

BACKGROUND OF THE INVENTION lo files. Reference numeral 40a shows the content of the 
1 Field of the Inventkm directory file "AO". As stated above, a directory file 

TO. invention relates to a file management syrtcm contains the informaton for each file which is pointed 
and mc^ in detail to a file managemSTsyst^, io bV the directory file. Each mformation mdicat« wh^^^^ 
tSSch /pluraUty of worksutions. ^h of wWch in- name of the pomted file u and where a file con^l tab e 
duS a LpccS^c file, are linked through a network. " ^„^jS?tJ^ «Sd 
jmdwhiju^iitableforap^ ..^^ SSrytfotS^^^^^ 

^SIISIS^ of A*. Prinr Art the file body 22a in this figure, but it does not mean that 

1 Descnption of the Pnor Art directory information and file body are physically sepa- 

A file management system, which enables a plurality ^ j r j ^ 

of users to share file. "^Using the above method users can access any local 

of memory dcvic«^ disclosed e.g. m USENIX 1986, ^ worksution by specifying a path from the 

Conference IVocwduigs, pp. 248-2^^^ root file to it on the tree structure. For ejtamplc. the file 

no. 4A am! 4B illustrate concept of fde shanng ^ ^ ^^^^^ 

according to the prior art In FIG. 4A reference numcr- ^ j Omitting "AO" and specifying only 

als la and U represent the structure of files storedm ^ ^^^^i^ this example. A file control table 

disk devices on different workstations, node 1 and node ^ „^q„ iQc^ted at the predetermined 

2. Each worksution independently manages its local .^^^ ^ ^ operating system can trace the specified 

files in the tree structure form, and each structure of ^ ^ reference file control ubles and the contents of 

files la and 1^ b equivalent to what is viewed by users ^ directory files corresponding to the path, 

at each workstation when each workrtation is used asa method enables users only to access local 

stand-alone system. For exami^ a user at the node I fUcs stored in a workstation that the users are using, and 

views •*A0", called a root file, at the root position of the ^j^^ cannot access remote files in another worksta* 

file structure, and three files •'A1",'*A2" and "A3" tj,^ reference numeral 3a in FIG. 4A represenU a 

under "AO". These files are divided into two category 35 fy^ Unk to extend the local file structure in node 1 to the 

files. The content of the directory file is the information structure including remote files in the node 2. The file 

to point other files and to construct tree structure. ^ ]^ ^ subtree 2a, headed by a directory file 

"AO", "BO". "Bl" and "B2" in HO. 4A are example, of «b2" in the structure of files lb in node 2, to a branch 

directory files. All files at leaf pontions of tree structure •^xi" in the structure of files la in the node 1. With this 

are not files in the other category except said directory 40 file link 3a the file structure viewed from users at the 

files. Since there exists a directory file which points no Qode 1 becomes a new shape in which the subtree 2a is 

file at present, the directory file may appear at leaf virtually attached under the directory file "Al" as 

positions of tree structure. "Al" and "A3" in FIG. 4A shown iA FIG. 4B. In other words, the file link 3a has an 

are the examples. effect that a user can directly access to the file "B2" in 

Files which are not directory files are in the other 43 the node 2. Therefore, uKrs at the node 1 can specify 

category. Generally these file, are caUed "ordinary and access the file. "B2" and "B21" in the subtree 2a 

files". They always appear at leaf positions of tree struc- with name. "Al" and "A1/B21" respectively, 

ture. In FIG. 4A "A2". "Bll", "B12", "B13". "B21" no. « shows an embodiment of the file linL Before 

and "B22" are the exaa^>]cs. Each of the files contain. « fUe link is done, definitions of linkable subtrees are 

daU base data, or some object program. Arbitrary type. 50 made at the worksution in which the subtree, resde. 

of data may be stored in the files. An user can read or when a user program Ub makes a request of linkable 

write the file, and if they contain object programs he subtree definition' by n>ecifVing the head file of the 

can also execute the file.. There also exitt a special file subtree, for example, "B2" in FIG. 4A, the file system 

which corresponds to a real device. For example, read management program 905 searches the specified head 

or write request to a tpedal file corresponding to a 53 file by referring file control information 206 and direc- 

terminal is treated as getting an input from a keyboard tory information 21A; and set the linkable subtree infor- 

or displaying image on a Kveen respectively. matioo to a management table The management table 

A method for maffg iti g local file, in each workaU- 70 has coluams to indicate a linkable subtree, acoosibil- 

tioo is diffrlotrtf. e. g.. in Communications of the ACM, ity to the subtree, etc. For example, the information of 

VoL 17, pp. 365-375, July 1974. FIG. 5 shows the 60 pointing to a file control table for the specified head file 

method by using the examf^ of the node 1 in FIG. 4A. is registered in the column 71 to specify the linkable 

To manage local file., file control information 2Qei subtree. 

directory information 21a and file body 22a are stored Subtrees defined the above procedure are linkable 

in the local memory device File control information from other workstations. For example, when a user 

20a is a set of file control tables (?0a, 30fc...) corre- 65 program 12a at the node 1 makes a file link request, as 

spending to each file. Each file control table 3lki con- shown in FIG. 4A, the file system management pro- 

Btsts of following fiekls: g«ffl 90a searches a destination file "Al" by referring 

file type, owner, protecticm, file size and address etc. file control information 20a and directory information 
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21a and if found, sends a message to the file system 
management program 90a that a subtree headed by 
''BT* » requested to be iinked, and waits for the answer 
from the file management program 90b, When the man- 
agement program 90b receives the message, it checks 9 
the management table 70 and sends back the answer to 
the management program 90a, whether the request is 
granted or not Receiving the answer, the management 
prognun 90a sets the fQe link informatioo to a manage- 
ment table 60 if the request is granted, and answers the 1^ 
resuh to the user program 12a. The management table 
M has a column 61 for storing information indicating a 
destination file in the workstation, a column 62 for stor- 
ing information indicating an orifijnal file to be linked in 
another workstation and a column 63 for storing infor- 
matkm indicating the accessibility, etc. As for the col- 
umn 61, for example, the information pointing to a file 
control table for a for a destination is used. As for the 
colttom 62, the information indicating a workstation in 
which an original file resides should be included as well ^ 
as the information pointing a file control table for the 
file. 

After the file link has been done, a file access request 
from a user program is treated as follows* When a user 
program 12a specified a file to be accessed, the file 
system management program 90a searches along the file 
tree structure by tracing a path name of the file one by 
one from a root file "AO". At each point of the tree, the 
management program 90a refers the management table 
60 first If thm is no entry indicating said accessed file 
in link destination column 61 at the position that the 
managexnent program 90a is currently processing, the 
managenient program 90a advances next position in the 
tree structure by referring file control information 20a 35 
and directory information 21a. If there is an entry indi- 
cating said accessed file, the management program 90a 
sends a file access message to a fUe system management 
program in another workstation in which the subtree 
indicated by an original file column of the matched 4^ 
entry resides, and waits for the answer. The file access 
mfsttgf includes the following information: 

1. the original fde indicated by the matches entry; and 

2. the remaining path name of the specified file which 

tt not processed by the management program 90ia 43 
When a file system management program in the an- 
other workstation receives the file access message, it 
searches the requested file from the positicm of the spec - 
ified original file with the remaining path name pittsed 
by the message, and sends the answer. The algorithm of 50 
management program in the another workstation is the 
same as that in the management program 90a. When the 
answer b received, the nunagenoent program 90a re- 
turns the result to the user program 12a For example, 
when the user program 12a makes a file access request 93 
of **A2**, the request b locally processed by the manage- 
ment program 9Qa When the user program 12a makes a 
file access request of ''A1/B21'*, however, the manage- 
ment program 90a finds at the position of **A1^ that a 
file access message should be sent to a management 60 
program 90b, The message that the original file u "B2*' 
and that the remaining path name b "621**. Receiving 
the message, the management program 906 starts ac- 
cessing **B21'* through **BT\ and sends back the answer 
when the file management program 906 finds fde 63 
*'B21**. In the above explanation, a user program which 
aooesscs a renxite file by using the file link b the same 
program, but they may be different programs. 



According to the conventional system described 
above, there b a problem that the extension of the file 
structure by the link of file structures has influence on 
all the users utilizing the same workstation. For exam- 
ple, in the case where a plurality of users utilize a work- 
station, if one of them effects the extension of the file 
structure, the file structure viewed from the other users 
varies without their knowing it. Further, in the case 
where a plurality of users utilize successively a worksta- 
tion, if a preceding user has extended the file structure 
and leaves it as it is, thb gives rise to a problem that the 
succeeding user utilizes the extended file. 

SUMMARY OF THE INVENTION 

The principal object of thb invention b to provide a 
file management system permitting the construction of a 
file system belonging to only one user without having 
any influence on other users by linking a plurality of 
information processing devices provided with files of 
tree structure through a communication line and by 
using an information processing device. 

In order to achieve the above object, the file manage- 
ment system according to thb invention comprises a 
plurality of data processing devices, each of said data 
processing devices having file memory for storing some 
ordinary files (e.g., dau base data file program ftle, etc.) 
and directory files for managing said ordinary files in 
tree structure; linkage memory for storing linkage rela- 
tion between a directory file stored in each data pro- 
cessing device and a directory file stored in another data 
processing device according to an user or a user pro- 
gram (e.g., data base access program,) in response to a 
linkage request from said user or said user program. In 
addition, each of data processing devices has a central 
processing unit for judging, in response to a request to 
access a file directed by the directory file stored in 
another dau processing device through the directory 
file in the data processing device from a user or a user 
program, whether the data processing device should 
request another data processing device to access the file 
directed by the directory file in the other data process- 
ing device by checking whether said directory file 
stored in the data processing device b linked widi the 
directory file stored in the other data processing device 
according to the requesting user or user program. 

In addition, the other data processing device com- 
prises means for storing an indicator which indicates a 
count of the number of users or user programs accessing 
the file directed by the directory fde stored in the other 
data processing device through the directory file stored 
in the data processing device by using the linkage rela- 
tion, so that the linkage relation b automaticaUy deleted 
when the indicator indicates a predetermined number 
(for example zero). 

According to thb invention, since the extension of 
the file structure based on the group specification (ac- 
cording to a user or user program) described above b 
perfectiy invalid for the members outside of the group, 
it b possible to define freely the file structure without 
influencing no one other than the relating members of 
the group. Further, even if a user has Idk the release 
operation for the link undone, since the file structure 
becomes automatically invalid at the moment of termi- 
nation of the processing for all the group members, it 
has no bad influence on succeeding processings. 

The above-mentioned and other features and objecu 
of thb invention will become more apparent by refer- 
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r to the foUowiag description taken in conjunction ture of files U stored in the infonnation processing de- 

with the Accompanying drawixigs. vice 4a 

In FIG. 2 characters including an underline, for ex- 

BRIEF DESCRIPTION OF THE DRAWINGS ^mple "Bll"...etc, signify files of dau base data 

FIG. I is a scheme illustrating the construction of a 3 or Tdes of programs, characters including no underline, 

signal processing system, in which a plurality of work- for example "Al", "A3", ...etc., signify directory files 

stations, where this invention b realized, are linked Ukc the above-mentioned pnor art 

through a communication line; The Une indicated by reference numeral 3fl in FIG. 

FIGS. 2A and 2B are schemes for showing conccp- 2A means that the subtree la under Bj in the structure 

tionaUy the link between files for explaining the file 10 of files \b is linked to the branch A| m the structure of 

management system according to thia invention; files la As a result the subtree 2a is attached virtually 

nG.3Uaschemeillustratingthecon$tructionofan branch A|. The line Za described above 

embodiment of the file management system according »hows a link without group specification and any user of 

to this invention; ^ mformauon processmg device la can utihie the 

FIGS. 4A and 4B arc schemes for explaining concep. >5 ««btree^ as if it U attsch^ und^^branch Ai. - 

tkmally the link of files in a prior art file maLgm^t broken Lnes mdicat«l by ref^ce 

tvitenL 3c m the figure mean that the subtree 2o and 2c m 

naSisaschcmeforexplainingamethodtomanage the structure of files 1* and Ic re^^ctively^e 1^^ 

loS ffl«"i^TorkIST^ prior art fUeZT- the branch m the structure of files la These differ 

locw nics in cocn wur wuiuon in suo p«w mi luc mumu ^ ^^^^ the link 3a in that at the hnk specification for the 

, , . . It. former the group is specified for restricting the valid 

FIG. 6 is a sch«i« for explauung a Imkmg operatum S^f^^S FoJ^Tle. a group xi specified 

between two workstations m said pnor art file manage- ^^^^^^ ^ ^^^^ ^ ^ specified for the 

ment system. link 3c In the case of the link 3c stated above, the result 

DESCRimON OF THE PREFERRED 25 of the link has influence on all the users of the infonna- 

EMBODIMENTS tion processing device la On the contrary, when the 

. . ^ .,, ^ . ^ ^ * group is specified as for the link 36 and 3c. the link of the 

HG. lis a scheme lUustratmg the wnsti^^^ branch A3 with the subtree 26 or that of the file Aj with 

information processmg system, in which the file man- ^j^^ ^^^^^ ^ ^ ^ belonging to the 

agement system accordmg to th» mvention is realized. 3^ x or Y, as indicated in FIG. 2B. ConsequcnUy, 

In no. 1, reference numerals 4a-4c' represents infor- ^hcn the group is specified, it is possible to link subtrees 

mation processing devices, which are connected with a j,^^^ ^y^h are different for every group, 

communication line 8 in common through communica- ^ ^ assembly of users or an assembly 

tion devices la-lc Each of the information processing of a plurality of programs for a series of works. It is also 

devices 4a^ includes a memory device €a-^ and thus 33 possible to define each of users as an independent group, 

files are stored in a distributed form under control of a Further, concerning the subtree, which will be an ob- 

file system management program provided in each of prevented that the files in the 

the central processing units Sa-5c The stored files con- subtree are utilized from another without permission 

tain several type files, for example, the files contain ^ y^y declaring on the information processing device 

directory files and normal files like files of dau base or 40 including the relevant subtree that any link thereof with 

program files such as the prior art described above. A another infonnation processing device is not permissi* 

file system management program communicates with \^\^ 

the file system management program in another infor* Next,' an embodiment of the file management indi- 

mation processing device 4a-4c through the communi- ^ated in FIGS. 2A and 2B will be explained below, 

cation devices 7a-7c and the communication line 8, and 45 referring to FIG. 3. In FIG. 3. reference numerals 4o-4c 

utilizes the files distributedly stored in menx>ry devices represent information processing devices, each of 

6a-6c of the other information processing devices which is provided with a file system management pro- 

40-4c Users of each of the information processing de- gram 9a-9e, user programs lXc-12( 12A 12c; and a 

vices ^a-Ac can extend virtually the structure of files management table 10, 11^ 11c Now it is supposed that 

stored tn the local memory device 6ia-^ provided in 90 users of the information processing devices 4A and 4c 

each of the information processing devices by using the send previously generated demands to the file system 

communication between file system management pro- management programs 9b and 9^ by using the programs 

grams described above and access the file stored in tlb and 12c; respectively in order to define the subtrees 

another information processing device 6a-6c 2a 2b and 2c in FIG. 2A as linkable ones. The file sy»- 

FIGS.2A and 2B are schemes for explaining ccmcep- 35 tem maiuigement program 96 and 9c of the devices 46 

tually the fimctions of linking and extending files in the and 4c register infonnation indicating their respective 

file management system according to this mventioii. linkable subtrees in the management tables 116 and 11c 

In FIG. 2A« reference numerals lo-lc represent the respectively. Each of these tables consists of columns 

structures of files which are stored in the memory de- for storing information indicating linkable subtrees, 

vices 4a-^ respectively, indicated in FIG. 1, which are 60 groups which can access the defined subtrees (the entry 

examples of the file structure visible as the initial state *' in this colunm means that all the users can access) 

firom users of each of the information processing de- and a column for storing information mdicating 

vices 4a-4c Now, taking the file structure viewed by a whether it is wriuble. In these columns the information 

user of the information processing device 4a as an exam- is set by the q>ecification from the programs 126 and 12c 

pie, it is explained for the case, where the file structure 63 described above is set Further, in the table stated above 

is virtually extended by linking subtrees 2a-2c in the there is a column for storing the number of references 

stnicture of files 16 and Ic stored in the other informa- indicating bow many Information processing devices 

tion processing devices 46 and 4c to a part of the stnic- refer to the defined subtree. This column is cleared to 
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zero in the initial state. In the case where the subtree gram t2y can treat the Tile "C12** within the processing 
defined as a linkable file is not referred to by another device 4c as a file directed by the directory file '*A3**. In 
information processing device* le. in the case where the the case where another user program 12z demands an 
number of references is zero, the link permission may be access to the same file **Ci2'* specifying with" As/Cut 
deleted and the table may be amended so. 5 since there is no entry of As corresponding to group Z 
When the registration in the control tables lib and within the management Table 10, the search of file 
11c is tenninatrd, the specification processing of the link A3/C12 within the memory device 6a (in FIG. l)ofthe 
relation is effected in the following way. For example, information processing device 4a finally results in that it 
when the user program within the information process- is an undefmed file and the access is treated as an access 
ing device 4a demands the file system management 10 eaor. In the case where the user program 12x tries to 
program 9a to link the subtree Zb in FIO. 2A with A3, access the file "Cn** specifying with Ay/Cn, too, since 
the file system management program 9a cfTects an ac- jt is judged that C12 is in the subtree under B| on the 
cess right check to the branch A3 and thereafter send a management Table 10 and an access is demanded to the 
demand to link the subtree 2^ to the file system manage- system management program 9b» no relevant file b 
ment program 96 of the informatioa processing device 13 found and the access is treated simiiarly as an access 
4b including the subtree 2& The file system ounage- ^q^. On the other hand, concerning the subtree 2a in 
ment program 9b efTects the access right check of the pjQ^ 2A, which b linked for all the users in common, 
groups, etc. according to the demand stated above. If considering e.g. an access to the file A1/B21, since " 
there are no problems, it increases the number of refer- stands in the column for the group specification of the 
cnces of the entry corresponding to the subtree 26 of the 20 management Table 10. an access 
management uble 116 by 1 and thereafter repUes to the demand from either one of the programs, llx, I2y and 
file system management program fti that the link has transmitted to the file system management pro- 
been allowed The file system management program 9a, normaUy. 
which has received the reply of pamission, prepares an ^pPg^ted by the 
entry (information) indicatmg the file hnk relation m the 25 ^gement with pass word e.g. by using a group iden- 
management Table 10 on the basis of the information jifi^r management file, etc. in the same way as user 
commg from the user program 12;l This Table 10 con- i^j^ntifiers or user group identifier*. Further, in the case 
nsts of columns for storing information mdici^^^^ the ^^ere the fdeacai is Iillowed for a program executing 
branch position of the l«^ . series of works, for example, a system caU for setting 
catmg the s«bu« ^^ which « to be hnked. Ae 30 io thei series of works is 
group for which this link is valid (the entry • — " ui this ~J!ed 

column means the link is valid for all the users), infor- preparea. . « • - 

tIuJ^TZ »^^t7L tK* According to the embodiment described above, since 

mation todx^tmg whether it is wntable or not, and the r « il «^ — i. 

number of memlirs which are using the relevant link at ^he file system U lb. U ^'^^^^^^^J^^''^ 

present TTie test mentioned column, say, the number of 35 P^^^^* .^^IZ^^^^l^ 

members can be used in such a way as it is prevented »y»tem managem«« pro^ 

that the Imk is deleted during the reference of the file «ven^ mformatton procmmg f =r\^^^ 

and at the same time, when the file is no more referred advantage can be obtamed ^t^cesses to the file 

to. it is possible to invalidate automaticaUy the relevant »y««» of other devices arc performed «jnnidly. 
entry. M^ement simUar to that described above for 40 Accordmg to Uns invention, when a fi^e stracturc is 

the subtr«S is effected also for the other subtrees 2a virtuaUy extended by hnkmg a part of another file struc- 

^ 2c ture distnbutedly managed m other mformadon pro- 

Now the management system will be explained for cessing devices with a local file structure, It w possible 

the case where a user program accesses a file in the to specify whethw the extenwon u valW for aU 

subtree linked. Here it is supposed that the user program 45 or it is vahd onlyTor specified groups. Omsequcntly not 

Uy demands an access to a file "C2" specified with" only the file structure can be extended so that aU the 

Ai/Cnr / - represents a delimiter to separate the users can utihze it m conuDon, but also a file stnic^ 

branch or file names specifying the path from root in the which is utihzed umqucly by a group, can be virtually 

tree stnictuie for each file) For this, file system manage^ constructed without having any infiuence on the others 
ment program searches the file in the managed file 50 tlan the users concerned, 

structure £rom the root and verifies whether the branch We claim: . , 

A3 exists within the management Table 10 or not In thb 1. A file management system for managmg a plurabty 

case, since the group, to which user program U> de- of tree structure files, each of said tree structure files 

manding the access belongs, is Y, it is judged that the including one directory file and at least one branch file 
second entry within the management Table 10 b invalid 55 directed by said directory file, said file management 

and the third entry is valid and thus the link with Ci is system comprising: 

permitted Then the file management system program « plurality of processing means each having first 

system program 9a demands an access to Ci2» which is memory means for storing a set of uee structure 

a subtree under Ci, to the file system management pro- files; uid 

gram 9c of the information processing device 4c The 60 line means, connected to said plurality of processing 
file system management program 9c which has re- means, for trsnsmitting data or commands between 
ceived this demand, refers to the control Table 11c and each of said plurality of processing means; 
carries out the after havmg checked the access wherein at least a first one of said plurality of process- 
right aixS returns the result to the file system manage- ing means includes 

ment program of the demander. The file system 65 linking means for providing linkage relation between 

management program 9^ which has received the result, a first file in said tree structure files in said first 00c 

replies it to the user program 12y and terminates the of said processing meatu and a second file in said 

access demand processing Accordingly, the user pro- tree structure files in a second one of said plurality 
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of proccssmg means in response to a linkage re- 
qoest from an xiser, 

second memory means for storing said linkage rela- 
tion between said first file and said second file to- 
gether with an indicator indicating a group of one 
or more users including said user for wldch said 
linkage relation is valid, and 

means forjudging, in response to a request to access 
a file directed by said seccmd file through said first 
fite fran a first user, whether said request is permis- 
sible by checking whether linkage relation between 
said first file and said second file is valid for said 
first user by searching said indicator in said second 
memory nifflnSi 

2. A file management system according to claim 1, 
wherein said second one of said plurality of processing 
means further comprises: 

third memory means for storing a second indicator 
which indicates a group of one or more users being 
permitted to provide linkage relation using a file 30 
stored in said second one of said plurality of pro- 
cessing means corresponding to said file; and 

means for responding to a request of a second user to 
link said file in said second one of said plurality of 
processing means by judging whether said second 23 
indicator being stored corresponding to said file 
indicates a group of one or more users including 
said second user by referring to said third memory 
means and output^ a result of judging whether 
said second indicator indicates said group to said 30 
first one of said plurality of processing means; 

wherein said linking means of said first one of said 
plurality of processing means provides linkage 
relation corresponding to said result of said judg- 
ing. 35 

3. A file management system according to claim 1, 
wherein said first one of said plurality of processing 
means further comprises: 

fourth memory means for storing a third indicator 
which indicates a number of users accessing said 40 
second file through said first file by using said link- 
age relation; 

deleting means for dieting said linkage relation when 
said third indicator indicates zero. 

4. A dau terminal connected to at least one other dau 45 
terminal through a data transmission line means com- 
prising: 

meim>ry means for storing a plurality of ordinary 
files, a plurality of directory files for m a nagin g said 
plurality of ordinary files in tree structure and link- 
ing relatioas between each of said directory files 
and each of a plurality of directory files in said 
other daU terminal according to each of a plurality 
of users or user programs; and 

processing means for judging, in response to a request 
to access a file directed by a second directory file m 
said other data terminal through a first directory 
file in said data terminal ficom a user or a user pro- 
gram, whether said dau terminal should request 
said other data terminal to access said file directed 60 
by said second directory file by checking whether 
said first directory file is linked with said second 
directory file in said other data terminal according 
to said user or user program. 

5. A daU terminal according to claim 4, wherein said 
processing means a cc > c ss c s said file directed by said first 
directory file in said memory means in said dau termi- 
nal if said first directory file is not linked with said 



second directory file according to said user or user 
prograoL 

6. A data terminal according to claim 4, further com- 
prising: 

a number of memory means for storing at least one 
indicator which indicates a number of users or user 
programs accessing said file directed by said sec- 
ond directory file through said first directory file 
by using one of said linking relations and deleting 
means for deleting said one linking relation when 
said indicator indicates zero. 

7. A file management terminal connected to at least 
one other file management terminal through a data 
transmission line means comprinng: 

memory means for storing a plurality of ordinary 
files, a plurality of directory fires for managing said 
plundity of ordinary files in tree structure, and 
linking relations between each of said directory 
files and each of a plurality of directory files in said 
other file management terminal according to each 
of a plurality of users or user programs; and 
processing means forjudging, in response to a request 
to access a file directed by a second directory file in 
said other file management terminal through a first 
directory file in said file numagement terminal from 
an user or an user program, whether said file man- 
agement terminal should request said other file 
management terminal to access said file directed by 
said second directory file by checking whether said 
first directory file is linked with said second direc- 
tory file in said other file management terminal 
according to said user or user program. 

8. A file management terminal according to claim 7, 
wherein said processmg means accesses said file di- 
rected by said first directory file in said memory means 
in said file management terminal if said first directory 
file is not linked with said second directory file accord- 
ing to said user or user progxvm. 

9. A file management terminal according to claim 7, 
further comprising: 

a number of memory means for storing at least one 
indicator which indicates a number of users or user 
programs accessing said file directed by said sec- 
ond directory file through said first directory file 
by using one of said linking relations and deleting 
means for deleting said one linking relation when 
said indicator indicates zero. 

10. A data processing system including first daU 
processmg means and second dau processing means 

50 connected to said first daU processing means via trans- 
mission line means respectively, 
said first daU processing means comprising: 
first file memory means for storing a plurality of 
ordinary files and a plurality of directory files for 
managing said plurality of ordinary files in tree 
structure; 

first linkage memory means for storing linking rela- 
tion between a first directory file in said first dau 
processing means and a second directory file in said 
second daU processing means according to an user 
or an user program in response to a linkage request 
from said user or said user program; and 
processing means forjudging, in response to a request 
to access a file directed by said second directory 
file in said second daU processing means through 
said first directory file in said first daU processing 
means horn a first user or user program, whether 
said first dau processing means should request said 
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second data processing means to access said file 
directed by said second directory file by checking 
whether said first directory file is linked with said 
second directory file according to said first user or 
userprognuD. 3 
11. A data processing system according to claim 10, 
wherein said processing means accesses said file di- 
rected by said first directory file in said first linkage 
memory means in said first dau processing means if said 
first directory file is not linked with said second direc- 10 
tory file according to said first user or user program. 

U. A data processing system according to claim 10, 
further comprising: 
a number of memory means for storing an indicator 
which indicates a number of users or user programs IS 
accessing said file directed by said second directory 
file through a first directory file by using said link* 
ing relation and deleting means for deleting said 
Unking relation when said indicator indicates zero. 

13. A data processing system according to claim 10, 20 
wherein said second data processing means comprises: 

second file memory means for storing files including 
a plurality of ordinary files and a plurality of direc- 
tory files for managing said plurality of ordinary 
files in tree structure; 25 

second linkage memory means for storing an indica- 
tor which indicates a group of one or more users or 
user programs being permitted to provide a linkage 
relation using a directory file stored in said second 
file memory means corresponding to said directory 30 
file; and 

means for rc^onding to a request of an user or an 
user program to link by \mng said file in said sec- 
ond data processing means by judging whether said 
indicator stored corresponding to said file directed 35 
by said second directory file indicates a group of 
one or more users including said user or user pro- 
gram by referring said second linkage memory 
means and outputting a result of judging whether 
said indicator indicates said group to said first data 40 
processing means; 

wherein said first data processing means provides a 
linkage relation according to said user or user pro- 
gram corresponding to said result of judging 
whether said indicator indicates said group. 45 

14. A file management system including first data 
processing means and second data processing means 
connected to said first data processing means via trans- 
mission line means respectively, 

said first data processing, means comprising: 50 
first file memory means for storing a plurality of 
ordinary files and a plurality of directory files for 
managing said plurality of ordinary files in tree 
structure; 

first linkage memory means for storing linking rela- 55 
tion between a first directory file in said first dau 



processing means and a second directory file in said 
second data processing means according to an user 
or an user program in response to a linkage request 
from said user or said user program; and 
processing means forjudging, in response to a request 
to access a file directed by said second directory 
file in said second data processing means through 
said first directory file in said first data processing 
means from first user or user program, whether 
said first data processing means should request said 
second dau processing means to access said file 
directed by said second directory file by checking 
whether said first directory file is linked with said 
second directory file according to said said user or 
user program. 

15. A file numagement system according to claim 14, 
wherein said processing means accesses said file di* 
rected by said fu^ directory file in said first linkage 
memory means in said first daU processing means if said 
first directory file is not linked with said second direc- 
tory file according to said first user or user program. 

16. A fde management system according to claim 14, 
further comprising: 

a number of memory means for storing an indicator 
which indicates a number of users or user programs 
accessing said file directed by said second directory 
file through said first directory file by using said 
linking relation and deleting means for deleting 
said linking relation when said indicator indicates 
zero. 

17. A file management system according to claim 14, 
wherein said second daU processing means comprise^ 

second file memory means for storing files including 
a plurality of ordinary files and a plurality of direc- 
tory files for managing said plurality of ordinary 
fUes in tree structure; 

second linkage memory means for storing an indica- 
tor which indicates a group of one or more users or 
user programs being permitted to provide a linkage 
relation using a directory file stored in said second 
file memory means corresponding to said directory 
file; and 

means for responding to a request of a second user or 
user program to link by using said file in said sec- 
ond dau prdtessing means by judging whether said 
indicator stored corresponding to said file directed 
by said second directory file indicates a group of 
one or more users including said second user or 
user program by referring said second linkage 
memory means and outputting a result of said judg- 
ing operation to said first dau processing means; 

wherein said first dau processing means provides a 
linkage relation according to said second user or 
user program corresponding to said result of judg- 
ing whether said indicator indicates said group. 
• • • • • 
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